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ABSTRACT. A category is adhesive if it has all pullbacks, all pushouts along monomor- 
phisms, and all exactness conditions between pullbacks and pushouts along monomor- 
phisms which hold in a topos. This condition can be modified by considering only 
pushouts along regular monomorphisms, or by asking only for the exactness conditions 
which hold in a quasitopos. We prove four characterization theorems dealing with ad- 
hesive categories and their variants. 

1. Introduction 

In the paper [5], a general framework was given for describing categorical structures 
consisting of the existence of finite limits as well as certain types of colimits, along with 
exactness conditions stating that the limits and colimits interact in the same way as 
they do in a topos. These exactness conditions always include the fact that the colimits 
in question are stable under pullback; usually, there are further conditions. We may 
sometimes speak of the colimits in question being "well-behaved" when the corresponding 
exactness conditions hold, it being understood that the paradigm for good behaviour is 
that which occurs in a topos. 

Examples of colimit types considered in [5] include coequalizers of kernel pairs, co- 
equalizers of equivalence relations, and finite coproducts; the corresponding exactness 
conditions are then regularity, Barr-exactness, and lextensivity. But for this paper, the 
key example from [5] is that in which the colimits in question are the pushouts along 
monomorphisms; the resulting categorical structure turns out to be that of an adhesive 
category, first introduced in [9]. Any small adhesive category admits a structure-preserving 
full embedding into a topos: this was proved in [8]. Since every topos is adhesive, and 
every small adhesive category admits a full structure-preserving embedding into a topos, 
we see that the exactness conditions between pushouts along monomorphisms and finite 
limits which hold in an adhesive category are indeed precisely those which hold in any 
topos. In fact terminal objects are not assumed in the definition of adhesive category, 
and we work with pullbacks rather than all finite limits. This does not affect the issues 
of limit-colimit compatibility. 

Adhesive categories were first introduced in order to simplify and unify various struc- 
tures considered in the area of graph transformations [4], and it was clear from the start 
that some of the categories of interest failed to be adhesive but still shared many of the 
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same properties. There are two ways in which one could weaken the notion of adhesive 
category so as to try to include more examples. 

One possibility is to restrict the class of colimits which are required to be well-behaved. 
We shall characterize those categories with pullbacks and with pushouts along regular 
monomorphisms, in which the same exactness conditions hold as in a topos. They turn 
out to be precisely those categories which were called quasiadhesive in [10, 7}. The name 
quasiadhesive comes from the fact that a quasiadhesive category is defined similarly to 
an adhesive category except that one uses regular monomorphisms in place of monomor- 
phisms, just as a quasitopos is defined similarly to a topos except that one uses regular 
monomorphisms in place of monomorphisms. But in fact this analogy is misleading, since 
quasiadhesive categories have little to do with quasitoposes; in particular, as shown in 
[7], a quasitopos need not be quasiadhesive. Rather than quasiadhesive, we shall use the 
name rm-adhesive for the categories occurring in this characterization; see below. 

A second possibility would be to relax the requirements of good behaviour for the 
colimits in question. No doubt there are many possible such relaxations, but we shall 
consider just one: requiring only those exactness conditions which hold in a quasitopos. 
In fact we shall have nothing to say about the categories with pullbacks, pushouts along 
all monomorphisms, and the exactness conditions holding in a quasitopos. But we shall 
introduce a further structure, that of an rm- quasiadhesive category, which will turn out 
to be that obtained by applying both weakenings: thus a category is rm-quasiadhesive 
just when it admits pushouts along regular monomorphisms and pullbacks, with the same 
exactness properties holding between these as hold in a quasitopos. 

In this paper, we prove four theorems about categorical structures involving pushouts 
along some class of monomorphisms (either all of them or just the regular ones) satisfying 
exactness conditions of either the stronger or the weaker type. We devote the remainder 
of the introduction to an explanation of the content and significance of these theorems. 

We have discussed above notions of adhesive, rm-adhesive, and rm-quasiadhesive cat- 
egory in terms of exactness conditions holding in a topos or quasitopos, but the actual 
definitions of these notions are elementary, asserting properties of certain kinds of diagram 
in such categories. A category with pullbacks and with pushouts along monomorphisms 
is said to be adhesive when the pushouts along monomorphisms are van Kampen; the 
name coming from the fact that this condition is formally similar to the statement of the 
coverings form of the van Kampen theorem [2]. Explicitly, the condition says that for any 
cube 



a — - — >■ b' 




with the bottom face as the given square and with the left and back faces as pullbacks, 



3 



the top face is a pushout if and only if the front and right faces are pullbacks. An elegant 
reformulation of the van Kampen condition was given in [6], where it was shown that 
a pushout along a monomorphism is van Kampen just when it is also a (bicategorical) 
pushout in the bicategory of spans. 

The "if" part of the van Kampen condition says that the pushout is stable under pull- 
back. We shall from now on use the adjective "stable" to mean "stable under pullback" . 
It is easy to see that a van Kampen square is a pullback as well as a stable pushout; 
in general, however, there can be stable pushouts which are pullbacks but fail to be van 
Kampen. 

We now collect together the elementary definitions of our various notions. 
1.1. Definition. A category with pullbacks is said to be: 

(i) adhesive if it has pushouts along monomorphisms and these are van Kampen; 

(ii) rm-adhesive if it has pushouts along regular monomorphisms and these are van 
Kampen; 

(Hi) rm-quasiadhesive if it has pushouts along regular monomorphisms and these are 
stable and are pullbacks. 

It might appear that we should have considered a fourth possibility, namely the cate- 
gories which have pushouts along monomorphisms that are stable and are pullbacks, but 
need not be van Kampen. Our first theorem states that in this case the pushouts along 
monomorphisms must in fact be van Kampen, and so this apparently different notion 
coincides with that of adhesive category. It will be proved as part of Theorem 3.2 below. 

Theorem A. A category with pullbacks is adhesive if and only if it has pushouts along 
monomorphisms, and these pushouts are stable and are pullbacks. 

In fact this characterization was observed in [5], with an indirect proof based on the 
fact that the proof of the embedding theorem for adhesive categories given in [8] used 
only the elements of the new characterization, not the van Kampen condition. The proof 
given below, however, is direct. If we take the equivalent condition given in the theorem 
as the definition of adhesive category, then the fact that every topos is adhesive [11, 8] 
becomes entirely standard. 

Our second main result, proved as Corollary 3.4 below, describes the relationship 
between rm-adhesive and rm-quasiadhesive categories: 

Theorem B. A category is rm-adhesive just when it is rm-quasiadhesive and regular 
subobjects are closed under binary union. 

This is a sort of refinement of the result in [7] which states that a quasitopos is rm- 
adhesive (there called quasiadhesive) if and only if regular subobjects are closed under 
binary union. As observed in [7, Corollary 20], the category of sets equipped with a binary 
relation is a quasitopos, and so rm-quasiadhesive, but fails to be rm-adhesive. 
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The remaining two theorems are embedding theorems, and complete the characteriza- 
tions of rm-adhesive and rm-quasiadhesive categories as those with pushouts along regular 
monomorphisms satisfying the exactness conditions which hold in a topos or a quasitopos. 

Theorem C. Let ^ be a small category with all pullbacks and with pushouts along 
regular monomorphisms. Then ^ is rm-adhesive just when it has a full embedding, 
preserving the given structure, into a topos. 

It follows from the theorem that the condition of being rm-adhesive can be seen as 
an exactness condition in the sense of [5]. The theorem also clinches the argument that 
the name quasiadhesive does not really belong with the condition that all pushouts along 
regular monomorphisms be van Kampen; this condition is related to toposes rather than 
quasitoposes. 

Theorem D. Let ^ be a small category with all pullbacks and with all pushouts along 
regular monomorphisms. Then ^ is rm-quasiadhesive just when it has a full embedding, 
preserving the given structure, into a quasitopos. 

One direction of each theorem is immediate, since every topos is adhesive and every 
quasitopos is rm-quasiadhesive. The converse implications are proved in Theorems 4.2 
and 4.6 respectively; the theorems themselves are stated as Corollaries 4.3 and 4.7. 

We have found it convenient to give the name adhesive morphism to a morphism m 
(necessarily a regular monomorphism) with the property that pushouts along any pullback 
of m are stable and are pullbacks. One aspect of the convenience is that we can then deal 
simultaneously with the context where all monomorphisms are adhesive and that where 
all regular monomorphisms are adhesive. Other authors have defined adhesiveness with 
respect to an abstract class of morphisms — see [4] and the references therein — but this is 
subtly different. Rather than specifying a class of morphisms and asking that pushouts 
along them be suitably well behaved, we are instead considering the class of all morphisms 
along which pushouts are suitably well behaved. 

We introduce and study these adhesive morphisms in Section 2. Then in Section 3 
we look at when pushouts along adhesive morphisms are van Kampen squares, and prove 
the first two theorems described above. Finally in Section 4 we look at structure preserv- 
ing embeddings of rm-adhesive and rm-quasiadhesive categories, and prove the last two 
theorems. 

Acknowledgements. The second-named author is grateful to Peter Johnstone and 
Pawel Sobocihski for helpful conversations in relation to the content of the paper. 

This research was supported under the Australian Research Council's Discovery Projects 
funding scheme, project numbers DP110102360 (Garner) and DP1094883 (Lack). 

2. Adhesive morphisms 

Let ^ be a category with pullbacks. Say that a morphism m is pre- adhesive, if pushouts 
along m exist, are stable, and are pullbacks. Say that m is adhesive if all of its pullbacks 
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are pre-adhesive. 

2.1. Proposition. All isomorphisms are adhesive. All adhesive morphisms are 
pre-adhesive. All pre-adhesive morphisms are regular monomorphisms. 

Proof. Any isomorphism is obviously pre-adhesive, but the pullback of an isomorphism 
is still an isomorphism, and so isomorphisms are adhesive. The second statement is a 
triviality. As for the third, if m is pre-adhesive, then it is the pullback of its pushout 
along itself. This says that it is the equalizer of its cokernel pair, and so is a regular 
monomorphism. ■ 

We shall repeatedly use the standard results about pasting and cancellation of pull- 
backs and pushouts: if in a diagram 



the right square is a pullback, then the left square is a pullback just when the composite 
rectangle is one; dually, if the left square is a pushout, then the right square is a pushout 
just when the composite rectangle is one. It is well known that there is another cancella- 
tion result for pullbacks: if the left square and the composite rectangle are pullbacks, and 
the arrow r is a stable regular epimorphism, then the right square is a pullback. This is 
proved in [3, Lemma 4.6] under the assumption that r is an effective descent morphism, 
but also follows from the special case a\ = a2 = r of the following closely related result, 
which we shall use repeatedly. 



2.2. Lemma. Consider the following diagrams 

b 2 



Ac 



A,. AL 



A'^^B' 



bi 



A 



12 Pi 



A A 



0.i 



A 



f 



B 



in a category c <o with pullbacks. Suppose that the square on the left is a stable pushout, 
and the the two diagrams on the right (i = 1,2) have left square a pullback and composite 
a pullback. Then the square on the right is also a pullback. 

Proof. Consider the diagrams (i = 1,2) 

b' a' f 

A' — A\ — ^ A' B' 



A' 



A 



pi) 



A 



A 



v 
g 



f" 



B' 



A 



B 
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in which the squares along the bottom are all pullbacks, and p' is the unique morphism 
satisfying f'p' = f and q'p' = p. We need to show that p' is invertible. 

By the standard properties of pullbacks, the left and middle squares on the top row 
are pullbacks; thus in the diagram 




both the interior and the exterior square are pullbacks of a stable pushout, hence are 
pushouts. Since p' is the canonical comparison between two pushouts, it is invertible. ■ 

The class of adhesive morphisms is of course stable under pullback, since it consists 
of precisely the stably-pre-adhesive morphisms. We also have: 

2.3. Proposition. The class of adhesive morphisms is closed under composition and 
stable under pushout. 

Proof. Closure under composition follows immediately from the pasting properties of 
pullbacks and pushouts. 

As for stability, suppose that m: C — > A is adhesive, and consider a pushout 



C— f -+B 



A^D 



which is also a pullback, since m is adhesive. First we show that n is mono. Pull back 
this pushout along n to get a cube 



C 



c 



f r ni 

±+B 



B' 



C 



11-2 



B 



A' 



D 



in which the top face, like the bottom, is a pushout, and the four vertical faces are 
pullbacks; and in which n\ and ri2 are the kernel pair of n. Since rt\ is a pushout of an 
isomorphism it is an isomorphism. This implies that the kernel pair of n is trivial, and so 
that n is a monomorphism; thus any pushout of an adhesive morphism is a monomorphism. 
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Next we show that the monomorphism n is pre-adhesive. Given any h : B — >■ i? we can 
push out m along /i/, and so by the cancellativity property of pushouts obtain pushout 
squares 

/ 




where the pushout on the right is stable, since the left and composite pushouts are so. 
We must show that the square on the right is also a pullback. Since the square on the 
left is a stable pushout, we may use Lemma 2.2. We know that the composite rectangle 
is a pullback, so it will suffice to show that in the diagram below 



B^=B^+E 



the left square and the composite rectangle are pullbacks. The left square is indeed a 
pullback because n is monic; the composite is a pullback because p is is monic. 

Finally, to see that n is adhesive, let n' \ B' — > D' be a pullback of n along d: D' — >• D. 
Then we have a cube 



A! 



a 



\c 

c- 



f 



D' 



B' 



B 



A- 



D 



in which the bottom face is a stable pushout since m is pre-adhesive, so that the top face 
is a pushout. But m' is adhesive since m is adhesive, and so n' is also pre-adhesive. This 
now proves that n is adhesive. ■ 

Recall that a union of two subobjects is said to be effective if it can be constructed as 
the pushout over the intersection of the subobjects. This will be the case provided that 
the pushout exists, and the induced map out of the pushout is a monomorphism. 



2.4. Proposition. Binary unions are effective provided that at least one of the 
subobjects is adhesive. 
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Proof. Consider a subobject h: A — > E and an adhesive subobject p: B — >■ and 
form their intersection C, and their pushout D over C, as in the diagram 




in which x: D — > E is the induced map; we must show that a; is a monomorphism. 
Observe that g and / are monomorphisms since h is one, while n and m are adhesive 
since p is so. 

Pulling back the external part of the diagram along h: A — > i? gives the external part 
of the diagram 




but pulling back the pushout in the interior of the original diagram must give a pushout, 
which must then be the square in the interior of the diagram above. It follows that we 
have a pullback 



.4 



.4 



D 



E. 



Similarly, pulling back the original diagram along p: B — > E gives the diagram 



and we have a pullback 




B^+D 



B^E. 
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We now use Lemma 2.2 to prove that 

D 



D 



D 



E 



is a pullback, and so that x is a monomorphism, using the stable pushout 



C 



D 



A- 



D. 



This is done by observing that in the rectangles 





the left square and the composite are pullbacks, hence the (common) right square is one. ■ 

The following lemma will be used several times in later sections of the paper; the 
argument in the proof goes back to [11], where it was used in the context of adhesive 
categories; for a general framework which explains the origin of the condition itself, see 
[5, Section 6]. 

2.5. Lemma. Suppose that adhesive subobjects are closed under binary union, and 
that all split monomorphisms are adhesive. Let m: C — > A be an adhesive morphism and 
f:C—>B any morphism. Construct the diagram 



h 



C 



Co 



c 



f 



D 



1112 



A 



A 



91 



A 



D 



y-i 



in which the right hand square is a pushout, (Ji,/^) and ((71,172) are the kernel pairs of 
f and g, with 777,2 the induced map, while 7 and 5 are the diagonal maps. Then the left 
square, the right square, and the two central squares are all both pushouts and pullbacks. 

Proof. Since m is adhesive, the right hand square is a stable pushout. We may pull it 
back along g so as to give one of the central squares 



C 2 

rri2 

Ao 



c 



A 
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which is therefore a pushout and a pullback; the case of the other central square is similar. 
Furthermore rri2 is adhesive, since it is a pullback of m. Form the diagram 




in which the top left square is a pushout, hi is the unique morphism satisfying h\i = 1 
and hij = mfi, and k is the unique morphism satisfying ki = 5 and kj = m 2 . By 
Proposition 2.4, the morphism k: E — > A 2 is the union of 5: A — > A2 and the adhesive 
subobject m 2 : C 2 — > A 2 ; since 5 is split, it is adhesive by one of our hypotheses on the 
category, thus the union k of 8 and m 2 is adhesive by the other hypothesis. We are to 
show that k is invertible. 

Now the top left square and the composite of the upper squares are both pushouts, so 
the top right square is also a pushout, by the cancellativity properties of pushouts. The 
composite of the two squares on the right is the pushout constructed at the beginning of 
the proof, so finally the lower right square is a pushout by the cancellativity property of 
pushouts once again. 

Since k is adhesive, the lower right square is a pullback. Thus k is invertible, and our 
square is indeed a pushout. ■ 



3. The van Kampen condition 

We recalled in the introduction the notion of a van Kampen square, which appears in the 
definition of adhesive and rm-adhesive category. In this section we give various results 
showing how this condition can be reformulated. 

3.1. Proposition. Suppose that adhesive subobjects are closed under binary union 
and that split subobjects are adhesive. Then pushouts along adhesive morphisms are van 
Kampen. 

Proof. Consider a cube 
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in which m is adhesive, the bottom face is a pushout, and the left and back faces are 
pullbacks. We are to show that the top face is a pushout if and only if the front and right 
faces are pullbacks. 

Since m is adhesive, the pushout on the bottom face is stable, thus if the front and 
right faces are pullbacks, then the top face is also a pushout. 

Suppose conversely that the top face is a pushout, noting also that ml is a pullback 
of the adhesive morphism m so is itself adhesive, and so that n' and n are also adhesive. 
We are to show that the front and right faces are pullbacks. We do this using various 
applications of Lemma 2.2. 

To see that the right face is a pullback, apply Lemma 2.2 with the top face as stable 
pushout. We know that the top face, the left face and the bottom face are pullbacks; thus 
also the composite of top and right faces are pullbacks. Thus it remains to show that the 
composite and the left square in the diagram on the left 





are pullbacks. Of these, the left square is a pullback since n' is monic, while the composite 
is equally the composite of the diagram on the right, in which both squares are pullbacks 
(because n is monic). 

This proves that the right face is a pullback; now consider the front face 



.4 



.4 



D' 



D 



(here reflected about the diagonal). We shall show that it is a pullback using Lemma 2.2 
with the stable pushout 



f 



B' 



D'. 



We know that the back and bottom faces of the cube are pullbacks, and so the composite 
of the top and front faces is a pullback. Thus it will suffice to show that if, in the diagram 
below on the left, 
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the left square is a pullback, then so is the composite. To see that this is so, consider 
the diagram on the right in which the right square is a pullback, and 02 is the unique 
morphism making the square on the left commute, and the composite rectangle equal the 
composite rectangle on the left. It will now suffice to show that the left square of the 
right diagram (here reflected in the diagonal) 



A 



A 



is a pullback. We do this using Lemma 2.2 once again, this time using the stable pushout 




constructed in Lemma 2.5 (it is here that we need the assumption that adhesive subobjects 
are closed under binary union, and contain the split subobjects). 
First of all, in the diagram 




the horizontal composites are identities, and so the composite is a pullback, while the left 
square is equally the right face of the cube 




)ll 2 



and so is a pullback by the earlier part of the proof, since in this cube the top and bottom 
faces are pushouts along adhesive morphisms, and the left and back faces are pullbacks. 
Since m is also adhesive, by the earlier part of the proof once again we may deduce that 
the front square is also a pullback. 



13 



Thus it remains to show that the composite and the left square in the diagram on the 



left 



r" m ' 2 - A' 92 



A' 



C2 



c 2 



m 2 



A 



a C2 



A 




are pullbacks. Of these, the left square is equally the front face of the cube (1), which we 
already saw to be a pullback. On the other hand, the composite is equally the composite 
of the diagram on the right, in which both squares are pullbacks. ■ 

We are now ready to give our first main theorem, providing a new characterization of 
adhesive categories. 

3.2. Theorem. For a category with pullbacks, the following conditions are equiva- 
lent: 

(i) c io is adhesive; 

(ii) all monomorphisms are adhesive; 

(Hi) c io has pushouts along monomorphisms, and these pushouts are stable and are pull- 
backs. 

Proof. Here condition (iii) says that all monomorphisms are pre-adhesive. Clearly 
(i) implies (ii) and (ii) implies (iii). If all monomorphisms are pre-adhesive, then since 
the pullback of a monomorphism is a monomorphism, all monomorphisms are in fact 
adhesive; this shows that (iii) implies (ii). Finally if all monomorphisms are adhesive, 
then certainly the adhesive subobjects are closed under binary union, so all pushouts 
along monomorphisms are van Kampen by Proposition 3.1. Thus (ii) implies (i). m 

We recall from the introduction that we define a category to be rm-adhesive if it has 
all pullbacks and all pushouts along regular monomorphisms, and these pushouts are 
van Kampen; while if instead these pushouts are only assumed to be stable and to be 
pullbacks, then the category is called rm-quasiadhesive. Thus a category with pullbacks 
is rm-quasiadhesive if and only if all regular monomorphisms are adhesive. We also 
reiterate the warning that the notion here being called rm-adhesive was formerly known 
as quasiadhesive. 

3.3. Theorem. For a category with pullbacks, the following conditions are equiva- 
lent: 

(i) c io is rm-adhesive; 

(ii) all regular monomorphisms are adhesive, and regular subobjects are closed under 
binary union; 

(iii) c tf has pushouts along regular monomorphisms, these pushouts are stable and are 
pullbacks, and regular subobjects are closed under binary union. 
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Proof. The downward implications are all straightforward, once we note the fact, 
proved in [7], that in an rm-adhesive category, the union of two regular subobjects is 
again regular. The upward implications are proved just as in the proof of the previous 
theorem. ■ 

In particular, we have the following result, which refines the fact [7] that a quasitopos 
is rm-adhesive if and only if the union of two regular subobjects is again regular. 

3.4. COROLLARY. A category is rm-adhesive just when it is rm-quasiadhesive and 
regular subobjects are closed under binary union. 

Any locally presentable locally cartesian closed category of course has all colimits and 
these are all stable under pullback. This is not enough to imply that the category is 
rm-quasiadhesive, as the following example shows. The example was originally given in 
[1], attributed to Adamek and Rosicky, as an example of a locally presentable and locally 
cartesian closed category which is not a quasitopos. 

3.5. Example. Let $ be the category of sets equipped with a reflexive binary relation 
with the property that 

X\Rx 2 Rx\ =>■ X\ = X2 

xiRx 2 Rx 3 Rxi =>■ X\ = x 2 = x 3 

x\Rx 2 R ■ ■ ■ Rx n Rx\ xi = x 2 = ■ ■ ■ = x n 

for all n > 2. As observed in [1, Section 4], this is locally cartesian closed and locally pre- 
sentable, but the regular monomorphism given by the inclusion ({0, 2}, R) — > ({0, 1, 2}, 5*) 
is not classified, where R consists only of the diagonal, and where S consists of the di- 
agonal as well as 0S1 and 1S2. In fact the pushout of this inclusion along the unique 
map from ({0,2}, R) to the terminal object is clearly just the terminal object, and so this 
pushout is not also a pullback. Thus <§ is not rm-quasiadhesive. 

4. Embeddings 

In this section we prove various embedding theorems. In each case, the category ^ will 
be fully embedded into a full subcategory <§ of the presheaf category [^ op , Set], via the 
corresponding restricted Yoneda functor; the category <§ will be a topos or a quasitopos, as 
appropriate; and the embedding will preserve the relevant colimits. The Yoneda functor 
^ — > [^PjSet], of course, preserves limits but not colimits; we fix this by choosing 
<f appropriately. The preservation of colimits will occur provided that all presheaves 
F : < i^ ,op — > Set lying in <§ send the relevant colimits in ^ to limits in Set. In order to 
guarantee that <f is a topos, we take it to be the category of sheaves for a topology j; 
we choose j in such a way that the representables are sheaves, and all sheaves send the 
relevant colimits in ^ to limits in Set. If instead we only need ff to be a quasitopos, then 
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we need only take S to be the category of j-sheaves which are also A;-separated, where 
j and k are topologies, with k containing j: such quasitoposes are called Grothendieck 
quasitoposes, and were studied in [1]. In each case j will be a cd-topology, in the sense of 
[12]. 

Suppose that ^ is a small category with pullbacks. Since pushouts along adhesive 
morphisms are stable, there is a topology j on ^ in which the covering families are those 
of the form {g,n} for some pushout 




with m adhesive. 

The sheaves for the topology are those functors F: ^ op 
diagram of the above form, the induced diagram 



Set for which, given a 



FC^—FB 



FA, 



Fg 2 



Fgi 



Fm 



Fit 



faJ-^fd 



(2) 



in which ((71,(72) is the kernel pair of g, exhibits FD as the limit in Set of the remainder 
of the diagram. 

First suppose that split monomorphisms are adhesive, and adhesive subobjects are 
closed under binary union. Then by Lemma 2.5, the diagram 




is a pushout along the adhesive morphism m, and so {6,1112} is a covering family. Since 
both 5 and 7712 are monomorphisms, any sheaf F sends this pushout to a pullback in 
Set, and so in particular F5 and Fm 2 are jointly monic. As explained in [8], this now 
allows the sheaf condition given in terms of the diagram (2) above to be simplified to the 
requirement that the square in that diagram be a pullback; the argument is sufficiently 
short that it is worth repeating here. Suppose that x G FA and y G FB are given, with 
Fm.x = Ff.y; we must show that also Fg\.x = Fg 2 .x, so that by the sheaf condition 
there is a unique z G FD with Fg.z = x and Fn.z = y. To do this, observe that 

FS.Fgi.x = F(gi5).x = x = F(g 2 5).x = FS.Fg 2 .x 
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and 



Fm 2 .F 9l .x = Ffr.Fm.x = Ffr.Ff.y = Ffc.Ff.y 
= Ff2.Fm.x = Frri2-Fg2.x 



thus since F5 and F1712 are jointly monic, Fg\.x = Fg2.x as required. 

The sheaves are therefore precisely those presheaves which send pushouts along ad- 
hesive morphisms to pullbacks. Then the restricted Yoneda embedding — > Sh(^) 
preserves such pushouts as well as any existing limits. This proves: 

4.1. Theorem. For any small category c € with pullbacks, in which split monomor- 
phisms are adhesive, and adhesive subobjects are closed under binary union, there is a 
full embedding of into a topos, and this embedding preserves pushouts along adhesive 
morphisms as well as all existing limits. 

Thus we recover the result of [8] that any small adhesive category has a full structure- 
preserving embedding in a topos. But we also obtain: 

4.2. Theorem. Any small rm-adhesive category can be fully embedded in a topos, 
via an embedding which preserves pushouts along regular monomorphisms as well as all 
existing limits. 

Conversely, it is well-known that every topos satisfies the conditions in the definition 
of rm-adhesive category, hence so will any full subcategory closed under the relevant limits 
and colimits. Thus we have: 

4.3. Corollary. Let ^ be a small category with all pullbacks and with pushouts 
along regular monomorphisms. Then ^ is rm-adhesive just when it has a full embedding, 
preserving the given structure, into a topos. 

We now turn to the embedding theorem for rm-quasiadhesive categories. First, how- 
ever, we need to develop the theory of such categories a little. The next result is essentially 
contained in [7], although the context there was slightly different. 

4.4. Proposition. If m: A—* X is the union of regular subobjects m\\ A± — > X and 
m 2 : A 2 — > X in an rm-quasiadhesive category, then m has a stable (epi, regular mono) 
factorization. 

Proof. We construct the union as the pushout square in 



-4, 







A 2 




X 
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where A Q is the intersection of Ai and A 2 . First let X =4 Xi be the cokernel pair of 
mi, and ei : X\ — > X the codiagonal. We can pull all these maps back along m 2 to get 
the diagram 

rr,' *2 



A r 



A x 



mi 



A, 



X 



J 2 



Xo 



x 1 



ei 



A 2 

mi 

X 



in which i is a pullback of the regular monomorphism m 2 and so is itself a regular 
monomorphism. Since cokernel pairs of regular monomorphisms are pushouts along a 
regular monomorphism, they are stable under pullback, and so i 2 ,j 2 : A 2 =4 X 2 is the 
cokernel pair of m' 1; and e 2 : X 2 — >■ A 2 is the codiagonal. 

Since £ is a regular monomorphism, we can form the pushout 



X 2 ^A 2 

i k 



We shall see that the maps qi, qj: X ^-Y are the cokernel pair of the union m: A — > X. 

To do this, suppose that u, v : X — > Z are given with um = vm, or equivalently with 
um\ = vrrii and um 2 = vm 2 . Since um\ = vmi, there is a unique w: X\ — > Z with 
wi = u and wj = v. On the other hand w£i 2 = wim 2 = um 2 = vm 2 = wjm 2 = w£j 2 
and so the morphism wi out of the cokernel pair X 2 of m[ agrees on the coprojections 
i 2 and j 2 of the cokernel pair, and therefore factorizes through the codiagonal e 2 , say as 
w£ = w'e 2 . By the universal property of the pushout Y, there is a unique w" : Y — )■ Z 
with w"q = w and w"k = w' . Now w"qi = wi = u and w"qj = wj = v, and it is easy 
to see that w" is unique with the property, thus proving that qi and qj give the cokernel 
pair of m. 

Since qi and qj are a cokernel pair, they have a common retraction (the codiagonal), 
and so we can form their equalizer n: B — > X as their intersection; this is of course a 
regular monomorphism. Since qim = qjm, there is a unique map e : A — > B with ne = m; 
we must show that e is a stable epimorphism. In fact it will suffice to show that it is an 
epimorphism, since all these constructions are stable under pullback along a map into X, 
thus if e is an epimorphism so will be any pullback. 

To see that e is an epimorphism, first note that rrii and m 2 factorize as m, = mn; = 
nerii, and now en\ and en 2 are regular monomorphisms with union e. So once again we 
can factorize e as n'e', where n' is a regular monomorphism constructed as before. 

Observe that e is an epimorphism if and only if its cokernel pair is trivial, which in 
turn is equivalent to the equalizer n' of this cokernel pair being invertible. In an rm- 
adhesive category the regular monomorphisms are precisely the adhesive morphisms, and 
so are closed under composition. Thus the composite nn' of the regular monomorphisms 
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n and n' is itself a regular monomorphism. We conclude, using a standard argument, by 
showing that n' is invertible and so that e is an epimorphism. Observe that qi and qj 
are the cokernel pair of m = ne = nn'e' , as well as of their equalizer n. But then they 
are also certainly the cokernel pair of nn' . Since this last is a regular monomorphism, it 
must be the equalizer of qi and qj, but then it must be (isomorphic to) n, so that n' is 
invertible as claimed. ■ 

4.5. PROPOSITION. // m: C — >■ A is a regular monomorphism and f:C^rB an 
arbitrary morphism in an rm-quasiadhesive category, then the induced maps 5: A — > A2 
and ni2 : C2 — > A2 are stably jointly epimorphic. 

Proof. Form, as in the proof of Lemma 2.5, the diagram 

C — — C 2 -A* c 



A^+E^+A 




A 



A 



with all squares pushouts, and note that k: E — > A 2 is the union of the regular monos 
5 : A — > A2 and rri2 : C2 — )■ A2. Thus we can factorize it as a stable epimorphism e: E E 
followed by a regular monomorphism fc: E — > A^. Since e is an epimorphism, the square 



E^A 



k 

A 



ill 



A 



is also a pushout. Since A; is a regular monomorphism, the square is also a pullback, but 
then k is a pullback of an invertible morphism (an identity), so is invertible. Thus A; is a 
stable epimorphism, and so 5 and rri2 are stably jointly epimorphic as claimed. ■ 

Let ^ be a small rm-adhesive category. We have already described a topology j 
for which the representables are j'-sheaves, and any j-sheaf F: ^ op — > Set will send 
each pushout along a regular monomorphism to a pullback, provided that the induced 
morphsims Frti2 and FS are jointly monic. We therefore seek a topology k containing 
j, with the property that each representable is fc-separated and each pair {rri2,S} is a 
covering family. 

There are various possible choices for such a k, but perhaps it is easiest to take the 
topology whose covering families are generated by those in j along with all pullbacks of 
those of the form {m>2,5}. Since each such pair {rri2,S} is stably jointly epimorphic by 
Proposition 4.5, the representables will indeed be /c-separated. On the other hand, each k- 
separated F certainly has Fn\2 and F5 jointly monomorphic, and so the j-sheaf condition 
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for such an F becomes the condition that F send pushouts along regular monomorphisms 
to pullbacks. 
This gives: 

4.6. Theorem. Any small rm-quasiadhesive category has a full embedding, preserv- 
ing pushouts along regular monomorphisms and all existing limits, into a Grothendieck 
quasitopos. 

Conversely, it is well-known that every quasitopos satisfies the conditions in the def- 
inition of rm-quasiadhesive category, hence so will any full subcategory closed under the 
relevant limits and colimits. Thus we have: 

4.7. Corollary. Let be a small category with all pullbacks and with all pushouts 
along regular monomorphisms. Then is rm-quasiadhesive just when it has a full em- 
bedding, preserving the given structure, into a quasitopos. 
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